École Normale Supérieure de Lyon
نویسندگان
چکیده
In this paper, an eecient algorithm to simultaneously implement array alignment and data/computation distribution is introduced and evaluated. We re-visit previous work of Li and Chen 13, 14], and we show that their alignment step should not be conducted without preserving the potential parallelism. In other words, the optimal alignment may well sequentialize computations, whatever the distribution after-wards. We provide an eecient algorithm that handles alignment and data/computation distribution simultaneously. The good news is that several important instances of the whole alignment/distribution problem have polynomial complexity, while alignment itself is NP-complete 13]. Mots-cl es: techniques de compilation, boucles parall eles, alignement, distribution, r egle du \the owner computes". Abstract In this paper, an eecient algorithm to simultaneously implement array alignment and data/computation distribution is introduced and evaluated. We re-visit previous work of Li and Chen 13, 14], and we show that their alignment step should not be conducted without preserving the potential parallelism. In other words, the optimal alignment may well sequen-tialize computations, whatever the distribution afterwards. We provide an eecient algorithm that handles alignment and data/computation distribution simultaneously. The good news is that several important instances of the whole alignment/distribution problem have polynomial complexity, while alignment itself is NP-complete 13].
منابع مشابه
Devant le jury composé de:
· M. Y. Brenier Directeur de Recherches CNRS, Université de Nice-Sophia-Antipolis · M. G. Buttazzo Professeur Università di Pisa · M. G. Carlier Professeur Université Paris-Dauphine · M. J.-A. Carrillo Profesor Investigador ICREA, Universitat Autònoma de Barcelona · M. I. Ekeland Professeur U. Paris-Dauphine et U. of British Columbia · M. P.-L. Lions Professeur Collège de France · M. J.-M. More...
متن کاملTilings on different structures: exploration towards two problems
École Normale Supérieure de Lyon LIP
متن کاملLagrangian theory of structure formation in relativistic cosmology II: average properties of a generic evolution model
Thomas Buchert, Charly Nayet and Alexander Wiegand Université de Lyon, Observatoire de Lyon, Centre de Recherche Astrophysique de Lyon, CNRS UMR 5574: Université Lyon 1 and École Normale Supérieure de Lyon, 9 avenue Charles André, F–69230 Saint–Genis–Laval, France Max–Planck–Institut für Gravitationsphysik, Albert–Einstein–Institut, Am Mühlenberg 1, D–14476 Potsdam, Germany and Fakultät für Phy...
متن کاملVitae for Nathalie Revol
Nathalie REVOL Research scientist at INRIA Birth date: 04-12-1967 3 children (born in 2005 and 2008) Citizenship: french Address: INRIA, AriC team LIP, Université de Lyon École Normale Supérieure de Lyon 46, allée d’Italie 69364 Lyon Cedex 07, France Phone number: (33) 4-37-28-74-76 Fax: (33) 4-72-72-80-80 E-mail: [email protected] Web page: http://perso.ens-lyon.fr/nathalie.revol/ Las...
متن کاملNoise-Assisted EMD Methods in Action
MARCELO A. COLOMINAS∗,‡, GASTÓN SCHLOTTHAUER∗,§, MARÍA E. TORRES∗,¶ and PATRICK FLANDRIN†,‖ ∗CONICET – Laboratorio de Señales y Dinámicas no Lineales Facultad de Ingenieŕıa, Universidad Nacional de Entre Rı́os Ruta 11Km 10, Oro Verde, Entre Rı́os 3100, Argentina †Laboratoire de Physique (UMR 5672 CNRS ) École Normale Supérieure de Lyon 46 allée d’Italie, 69364 Lyon Cedex 07, France ‡macolominas@b...
متن کامل